class Solution {
public:
    bool isPowerOfFour(int num) {
        if(num<1) return false;
        while(num>1){
            if(num%4) return false;
            num/=4;
        }
        return true;
    }
};
